import java.util.Arrays;

/**
 * Created with IntelliJ IDEA
 * Description:
 * User: lenovo
 * Date: 2023 -04 -05
 * Time: 8:24
 */
public class Test {
    public static int[] func(int[] str1,int[] str2,int m,int n){
        int i=0;

       while(i<m){
           int j=0;
           while(j<n){
               if((str1[i]<str2[j]&&str1[i+1]>str2[j])||str1[i]<str2[j]&&str1[i+1]==0){
                   str1=Arrays.copyOf(str1,m+n);
                   m=m+1;
                   System.arraycopy(str1,i,str1,i+1,m+1-i);
                   str1[i+1]=str2[j];
               }
               j++;
           }
           i++;
        }
        return str1;
    }
    public static void main(String[] args) {
        int[] str1=new int[]{1,3,6,8};
        int[] str2=new int[]{2,4,5,7,9};
        int m= str1.length;
        int n= str2.length;

        int[] ret=func(str1,str2,m,n);
        for (int i = 0; i < str1.length+str2.length; i++) {
            System.out.print(ret[i]+" ");
        }
    }
}
